#include<stdio.h>
#include<math.h>
int a[1025][1025];
void fun(int x, int y, int b)
{
    if(b == 0) a[x][y] = 1;
    else
    {
        fun(x, y + b / 2, b / 2);
        fun(x + b / 2, y, b / 2);
        fun(x + b / 2, y + b / 2, b / 2);
    }

}
int main()
{
    int n;
    scanf("%d", &n);
    int b = pow(2, n);
    
    fun(0, 0, b);
    for(int i = 0; i < b; i ++)
    {
        for(int j = 0; j < b; j ++)
        {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}